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^ Trace-based mobile network ennulation 

Brian D. Noble, M. Satyanarayanan, Giao T. Nguyen, Randy H. Katz 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication, Volume 27 issue 4 
Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ^ pdfd. 61 MB) 



Subjecting a mobile computing system to wireless network conditions that are realistic yet 
reproducible Is a challenging problem. In this paper, we describe a technique called trace 
modulation that re-creates the observed end-to-end characteristics of a real wireless 
network in a controlled and repeatable manner. Trace modulation is transparent to 
applications and accounts for all network traffic sent or received by the system under test. 
We present results that show that it is indeed cap ... 

2 Summary of ACM/QNR workshop on parallel and distributed debugging 
January 1992 ACM SIGOPS Operating Systems Review, Volume 25 issue i 

Full text available: ^ pdf(1.31 MB) Additional Information: full citation , citings , index terms 



3 First International Workshop on Persistence and Java 
Malcolm Atkinson, Mick Jordan 

November 1996 Technical Report, Sun Microsystems, Inc. 
Full text available: ^ pdfn.54 MB) Additional Information: full citation , abstract 

These proceedings record the First International Workshop on Persistence and Java, which 
was held in Drymen, Scotland in September 1996. The focus of this workshop was the 
relationship between the Java languages and long-term data storage, such as databases 
and orthogonal persistence. There are many approaches being taken, some pragmatic and 
some guided by design principles. If future application programmers building large and 
long-lived systems are to be well-supported, it is essential that the ... 

4 The Role of Modeling and Asynchronous Distributed Simulation in Analyzing Complex Q 
Systems of the Future 

Sumlt Ghosh 

July 2002 Information Systems Frontiers, volume 4 issue 2 

Full text available: ^ publisher Site Additional Information: full citation , abstract , index terms 

The word simulate implies to imitate or to mimic while the word modeling refers to a small 
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object, usually built to scale, that represents some existing object. Although the art of 
mimicking and modeling may be traced back to the beginning of civilization, with the 
emergence of computers, a few decades ago, the art of modeling and simulation 
experienced a remarkable transformation. The computational intelligence of the computer 
imparted the ability to encapsulate and simulate specific charact ... 

Keywords: complex processes, distributed processing, modeling, physical and natural 
systems, real-world problems, simulation 



5 Distributed systems - programming and management: On remote procedure call 
Patricia Gomes Soares 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced Studies 
on Collaborative research - Volume 2 

Full text available: ^ pdf(4.52 MB) Additional Information: full citation , abstract , references 

The Remote Procedure Call (RPC) paradigm is reviewed. The concept is described, along 
with the backbone structure of the mechanisms that support it. An overview of works in 
supporting these mechanisms is discussed. Extensions to the paradigm that have been 
proposed to enlarge its suitability, are studied. The main contributions of this paper are a 
standard view and classification of RPC mechanisms according to different perspectives, and 
a snapshot of the paradigm in use today and of goals for t ... 

^ Logic synthesis and mapping: Verifying the correctness of FPGA logic synthesis 
algorithms 

Boris Ratchev, Mike Hutton, Gregg Baeckler, Babette van Antwerpen 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 46.65 KB) Additional Information: full citation , abstract , references , index terms 

Though verification is significantly easier for FPGA-based digital systems than for ASIC or 
full-custom hardware, there are nonetheless many places for errors to occur.In this paper 
we discuss the verification problem for FPGAs and describe several methods for verifying 
end-to-end correctness of synthesis algorithms, a particularly complex portion of the CAD 
flow. Though the primary contribution of this paper is the analysis of the overall problem, 
we also give an algorithm for the automatic gen ... 

Keywords: FPGA, programmable logic, synthesis, test, verification 



7 Prototyping, verification, and test: High-level modeling and FPGA prototyping of 

microprocessors 
Joydeep Ray, James C. Hoe 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: Qpdf(148.95 KB) Additional Information: full citation , abstract , references , index terms 

Emerging high-level hardware description and synthesis technologies in conjunction with 
field-programmable gate arrays (FPGAs) have significantly lowered the threshold for 
hardware development. Opportunities exist to integrate these technologies into a tool for 
exploring and evaluating microarchitectural designs. This paper presents a case study in 
developing the synthesizable high-level model of a superscalar processor and producing a 
working prototype in FPGA. Using an experimental operation-c ... 

Keywords: FPGA, evaluation, microarchitecture, microprocessor, operation-centric, 
prototyping 
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Generation 

Jian Shen, Jacob A. Abraham 

February 2000 Journal of Electronic Testing: Theory and Applications, Volume 16 issue 1-2 
Full text available: ^ p^j^jiig^gp ^-^^q Additional Information: full citation , abstract , index terms 

Design validation is becoming more and more a bottleneck in the microprocessor design 
process. The difficulty of validation stems from the complexity of the design, which requires 
searching an enormous space to check correctness. This is exacerbated by features for 
enhancing performance, such as pipelines, which are becoming common in most 
microprocessors. This paper describes a new abstraction technique to handle this problem. 
Our solution is a novel method to identify the control sta ... 

Keywords: coverage measurement, microprocessor design validation, test generation 



9 Special session on on-chip multi-processing: Design experience of a chip 
multiprocessor merlot and expectation to functional verification 
Satoshi Matsushita 

October 2002 Proceedings of the 15th International symposium on System Synthesis 

Full text available: ^ pdf(797.44 KB) Additional Information: full citation , abstract , references , index terms 

We have fabricated a Chip Multiprocessor prototype code-named Merlot to proof our novel 
speculative multithreading architecture. On Merlot, multiple threads provide wider issue 
window beyond ordinal instruction level parallel (ILP) processors like superscalar or VLIW. 
With the architecture, we estimate 3.0 times speedup against single processing elements 
(PE) on speech recognition code and IDCT code with four PEs. Merlot integrates on-chip 
devices, PCI interface, and SDRAM interfaces. We have en ... 

Keywords: CMP, chip multiprocessor, deign experience, functional verification, speculative 
multithreading 



10 Virtual machines: ReVirt: enabling intrusion analysis through virtual-machine logging Q 
and replay 

George W. Dunlap, Samuel T. King, Sukru CInar, Murtaza A. Basrai, Peter M. Chen 
December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 

Full text available:^ pdfd. 56 MB) Additional Information: full citation , abstract , references , citings 

Current system loggers have two problems: they depend on the integrity of the operating 
system being logged, and they do not save sufficient information to replay and analyze 
attacks that include any non-deterministic events. ReVirt removes the dependency on the 
target operating system by moving it into a virtual machine and logging below the virtual 
machine. This allows ReVirt to replay the system's execution before, during, and after an 
intruder compromises the system, even if the intruder rep ... 



Fast detection of communication patterns in distributed executions 1 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: Qpdf(4.21 MB) Additional Information: full citation , abstract , references , index ternns 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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The transport layer: tutorial and survey 
Sami Iren, Paul D. Amer, Phillip T. Conrad 

December 1999 ACM Computing Surveys (CSUR), Volume 3i issue 4 

Full text available: ^pdf(261.78 KB) Additional Information: M^^iMl' abstract, references , citings, index 

Transport layer protocols provide for end-to-end communication between two or more 
hosts. This paper presents a tutorial on transport layer concepts and terminology, and a 
survey of transport layer services and protocols. The transport layer protocol TCP is used as 
a reference point, and compared and contrasted with nineteen other protocols designed 
over the past two decades. The service and protocol features of twelve of the most 
important protocols are summarized in both text and tables. < ... 

Keywords: TCP/IP networks, congestion control, flow control, transport protocol, transport 
service 



From VHDL to efficient and first-time-right designs: a formal approach 
Peter F. A. Middelhoek, Sreeranga P. Rajan 

April 1996 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 1 Issue 2 

Full text availabi df(722 99 KB) Additional Information: full citation , abstract , references , citings , index 
V I e.-Q^p — terms 

In this article we provide a practical transformational approach to the synthesis of correct 
synchronous digital hardware designs from high-level specifications. We do this while taking 
into account the complete life cycle of a design from early prototype to full custom 
implementation. Besides time-to-market, both flexibility with respect to target architecture 
and efficiency issues are addressed by the methodology. The utilization of user-selected 
behavior-preserving transformation steps e ... 

Keywords: CDFG, SFG, VHDL, correctness by construction, design methodology, rapid 
system prototyping, transformational design 



^^ Architectural considerations for a microprogrammable emulating engine using bit-slices 
C. Halatsis, A. van Dam, J. Joosten, M. Letheren 

May 1980 Proceedings of the 7th annual symposium on Computer Architecture 

Full text available: ^ pdf(951. 32 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes architectural considerations which led to the design of a fast 
programmable processor made from ECL bit-slioes. The processor will be used as an on-line 
data filtering engine for high energy physics experiments. Unlike prior designs of such 
engines, the processor supports both user (horizontal) microcode and emulation of the PDP- 
11 fixed point instruction set (without memory management and multiple interrupt levels). 
In addition to an overview of the techniques used to ... 

^5 A Dia g nostic Emulator for HEAP software development 
Peter H. Beer, Kenneth J. Hupf 

August 1976 Proceedings of the fourth symposium on Simulation of computer systems 

Full text available:^ pdf(701 .56 KB) Additional Information: full citation , abstract , references , index terms 

Diagnostic Emulation is the application of microprogramming to the emulation of an 
operational computer to support software development and verification for that computer. A 
conventional technique. Interpretive Computer Simulation (ICS), has been used for many 
years in support of such software development and verification efforts. The ICS method is 
becoming less cost effective. For the development of attitude control software for NASA's 
High Energy Astronomical Observatory (HEAO) diagnostic ... 

Implementation aspects of a SPARC V9 complete machine simulator 
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Bill Clarke, Adam Czezowski, Peter Strazdins | 
January 2002 Australian Computer Science Communications, Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4, 

Volume 24 Issue 1 

Full text available: Q pdf(1.33 MB) Additional Information: full citation , abstract , references , index terms 

In this paper we present work in progress In the development of a complete machine 
simulator for the UltraSPARC, an implementation of the SPARC V9 architecture. The 
complexity of the UltraSPARC ISA presents many challenges in developing a reliable and yet 
reasonably efficient implementation of such a simulator. Our implementation includes a 
heavily object-oriented design for the simulator modules and infrastructure, caching of 
repeated computations for performance, adding an OS (system call) emu ... 

Keywords: SMP, SPARC V9 ISA, UltraSPARC, complete machine simulator, execution- 
driven simulation, object-oriented design 



17 THEMIS logic simulator - a mix mode, multi-level hierarchicaL interactive digital circuit ; 
simulator 

Mahesh H. Doshi, Roderick B. Sullivan, Donald M. Schuler 

June 1984 21st Proceedings of the Design Automation Conference on Design 
automation 

Full text available: ff| pdf(764.43 KB) Additional Information: full citation , abstract , references , citings, index 

: terms 

A new logic simulator called THEMISTM Logic Simulator for the design of LSI, VLSI and 
PCBs is described. THEMIS supports design verification and test development from initial 
specification in behavioral and RTL languages to analysis of the final layout at the gate and 
switch level. To allow the simulation of an entire system or check the correctness of a single 
circuit, the different modeling techniques can be easily intermixed. THEMIS is a highly 
interactive simulator ... 

Measuring the effects of internet path faults on reactive routing | 

Nick Feamster, David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek 

June 2003 ACi^ SIGMETRICS Performance Evaluation Review, Proceedings of the 

2003 ACM SIGMETRICS international conference on Measurement and 

modeling of computer systems, volume 3i issue i 
Full text available* pdf(394 56 KB) Additional Information: full citation , abstract , references , citings , index 
' '^^■^ terms 

Empirical evidence suggests that reactive routing systems improve resilience to Internet 
path failures. They detect and route around faulty paths based on measurements of path 
performance. This paper seeks to understand why and under what circumstances these 
techniques are effective. To do so, this paper correlates end-to-end active probing 
experiments, loss-triggered traceroutes of Internet paths, and BGP routing messages. 
These correlations shed light on three questions about Inte ... 

^9 HALSIM— a very fast SPARC V9 behavioral model | 
David Barach, Jaspal Kohli, John Slice, Marc Spaulding, Rajeev Bharadhwaj, Don Hudson, Cliff 
Neighbors, Nirmal Saxena, Rolland Crunk 

March 1994 ACM SIGARCH Computer Architecture News, Volume 22 issue i 
Full text available: ^ pdf(586.68 KB) Additional Information: full citation , abstract . Index terms 

This paper describes several implementation techniques used in HAL's 250 KIPS SPARC V9 
behavioral model. Beyond presenting the details of our processor model, we describe 
several areas of innovation: architectural state-vector capture for injection into a gate-level 
hardware model, using an EDC polynomial-based signature scheme to verify a hardware 
design; obtaining accurate kernel and user-mode instruction trace data. 
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multithreaded codes 

Miles Prvulovic, Josep Torrellas 

May 2003 ACM SIGARCH Computer Architecture News , Proceedings of the 30th 

annual international symposium on Computer architecture, volume 3i issue 2 
Full text available: ^ pdf(184.86 KB) Additional Information: full citation , abstract , references 

While rennoving software bugs consumes vast amounts of human time, hardware support 
for debugging in modern computers remains rudimentary. Fortunately, we show that 
mechanisms for Thread-Level Speculation (TLS) can be reused to boost debugging 
productivity. Most notably, TLS's rollbacl< capabilities can be extended to support rolling 
back recent buggy execution and repeating it as many times as necessary until the bug is 
fully characterized. These incremental re-executions are deterministic even i ... 
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21 Simulating modular microconnputers 

Frank J. Langley, Gerald A. LaGro, Joan Sheehan 

March 1978 Proceedings of the eleventh annual simulation symposium 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ■ ^pdf(1.47 MB) 



The comnnltnnent of nnicroprocessor-based systenn configurations to detailed logic design 
and breadboard fabrication traditionally results in a costly development cycle. This paper 
reports on the use of a computer design high-order-language (HOL) to simulate micro- 
computer functional elements, "macromodules", at the register level, and verify the timing 
and interface requirements for a family of microcomputer configurations. The definitions of 
these microcomputer macromodules (i. e. ... 

22 EASY— an operating system for the QM-1 
Charles W. Flink 

October 1977 Proceedings of the 10th annual workshop on Microprogramming 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ■ ^pdf(733.19 KB) 



The Emulation Aid SYstem is a virtual machine monitor for the Nanodata QM-1 
microprogrammable computer. The system is designed to provide the user with an 
interactive interface for the development and subsequent use of emulations on the QM-1. 
EASY provides integrated support for: 1) interactive control of multiple, concurrently 
resident, virtual computers implemented via emulation, 2) input/output from emulations 
(virtual I/O) to the various real peripherals of the QM-1, and 3) diagnostic d ... 

Keywords: Emulation, Intermediate language machines, Microprogramming, Nanodata 
QM-1, Software engineering. Virtual machine monitors. Virtual machines 



23 Report on the Second European SIGOPS Workshop "making distributed systems 
work" 

Sape Mullender 

January 1987 ACM SIGOPS Operating Systems Review, volume 21 issue 1 
Full text available: ^ pdf(1.89 MB) Additional Information: full citation , index terms 



A Structural view of the Cedar programming environment 

Daniel C. Swinehart, Polle T. Zellweger, Richard J. Beach, Robert B. Hagmann 
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August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 4 

Full text available- ^pdf(6.32 MB) Additional Information: full citation , abstract , references , citings , index 

This paper presents an overview of the Cedar programnning environment, focusing on its 
overall structure— that Is, the nnajor components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 

25 Performance monitoring for multiprocessor networks 
Rebecca E. Adams 

April 1979 Proceedings of the 17th annual Southeast regional conference 

Full text available: Qpdf(124.61 KB) Additional Information: full citation 



A real-time support processor for ada tasking 
J. Roos 

April 1989 ACM SIGARCH Computer Architecture News , Proceedings of the third 
international conference on Architectural support for programming 
languages and operating systems, Volume 17 issue 2 

Full text available: fg| Ddf(978.85 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Task synchronization in Ada causes excessive run-time overhead due to the complex 
semantics of the rendezvous. To demonstrate that the speed can be increased by two 
orders of magnitude by using special purpose hardware, a single chip VLSI support 
processor has been designed. By providing predictable and uniformly low overhead for the 
entire semantics of a rendezvous, the powerful real-time constructs of Ada can be used 
freely without performance degradation. The key to high perfo ... 

27 Statemate: a working environment for the development of complex reactive systems 
D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, a. Shtul-Trauring 
April 1988 Proceedings of the 10th international conference on Software engineering 

Full text available' 1 Spdf(1.19 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper provides a brief overview of the STATEMATE system, constructed over the past 
three years by i-Logix Inc., and Ad Cad Ltd. STATEMATE is a graphical working 
environment, intended for the specification, analysis, design and documentation of large 
and complex reactive systems, such as real-time embedded systems, control and 
communication systems, and interactive software. It enables a user to prepare, analyze and 
debug diagrammatic, yet precise, descriptions of the system under devel ... 

The structure of Cedar 

Daniel C. Swinehart, Polle T. Zellweger, Robert B. Hagmann 

June 1985 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in 

programming environments, volume 20 , is issue 7 , 6 
Full text available* ^ pdf(1.79 MB) Additional Information: full citation , abstract , references , citings , index 
• ^ ^ * terms 

This paper presents an overview of the Cedar programming environment, focusing primarily 
on its overall structure: the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. We will emphasize the extent to which the Cedar language, with runtime 
support, has influenced the organization, comprehensibility, and stability of Cedar. 
Produced in the Computer Science Laboratory (CS ... 
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29 Robustness: CMC: a pragmatic approach to model checking real code Q 
Madanlal Musuvathi, David Y. W. Park, Andy Chou, Dawson R. Engler, David L. Dill 

December 2002 ACM SIGOPS Operating Systems Review, Volume 36 issue si 

Full text available: ^pdf(1.55 MB) Additional Information: full citation , abstract , references 

Many system errors do not emerge unless some intricate sequence of events occurs. In 
practice, this means that most systems have errors that only trigger after days or weeks of 
execution. Model checking [4] is an effective way to find such subtle errors. It takes a 
simplified description of the code and exhaustively tests it on all inputs, using techniques to 
explore vast state spaces efficiently. Unfortunately, while model checking systems code 
would be wonderful, it is almost never done In pra ... 
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In this paper we introduce the concepts of Logical and Physical Network Locality and point 
out their importance to the performance of distributed systems. We then describe the 
design of IPwatch, a simple and inexpensive tool for monitoring logical network locality. 
IPwatch exploits short-term locality to enable monitoring of medium- and long-term locality 
of large networks using modest computational resources. We describe experiments at 
Carnegie Mellon University to validate ... 
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This paper presents techniques for simulating directly from a hierarchical circuit description 
without flattening to the level of primitives. An overview of traditional fault simulation 
techniques is followed by details of the hierarchical techniques. The fault model Is shown to 
be decoupled from the simulator programs through the use of a fault library. The fault 
library allows the user to mix both functional and technology-dependent fault models, which 
allows fault simulation and conseque ... 
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terms 

DIGITAL'S Alpha 21264 processor is a highly out-of-order, superpipelined, superscalar 
implementation of the Alpha architecture, capable of a peak execution rate of six 
instructions per cycle and a sustainable rate of four per cycle. The 21264 also features a 
500 MHz clock speed and a high-bandwidth system interface that channels up to 5.3 
Gbytes/second of cache data and 2.6 Gbytes/second of main-memory data into the 
processor. Simulation-based functional verification was performed on the lo ... 

Keywords: 21264, Alpha, architecture, coverage anaysis, microprocessor, pseudo-random, 
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FUNSTRUX has been extended to extract beliavioral level models for a commercial 
simulator directly from a circuit netlist. Recent advances include: a retargetable code 
generation mechanism; an object-oriented control structure; handling of initialization 
values; and improved run-time and space requirements of the abstraction process. We 
discuss some of the issues that arise in translating from LISP to 'C and from one functional 
paradigm to another. 
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